2016년10월09일 14번

[TCP/IP]
OSPF 프로토콜이 최단경로 탐색에 사용하는 기본 알고리즘은?

① Bellman-Ford 알고리즘
② Dijkstra 알고리즘
③ 거리 벡터 라우팅 알고리즘
④ Floyd-Warshall 알고리즘

(정답률: 52%)

문제 해설

OSPF 프로토콜은 최단경로 탐색에 Dijkstra 알고리즘을 사용합니다. 이 알고리즘은 출발점에서부터 각 노드까지의 최단 경로를 찾아내는 알고리즘으로, 각 노드의 거리를 계산하면서 최단 경로를 찾아냅니다. 이 알고리즘은 경로의 길이가 음수가 아닐 때에만 사용할 수 있습니다.

이전 문제 다음 문제